Optimization problem

Results: 1483



#Item
621Computational complexity theory / Mathematical optimization / Constraint programming / Quadratic programming / Linear programming / Semidefinite programming / Local consistency / Knapsack problem / Constraint satisfaction / Operations research / Theoretical computer science / Applied mathematics

Combining Constraint Propagation and Discrete Ellipsoid-Based Search to Solve the Exact Quadratic Knapsack Problem Wen-Yang Ku and J. Christopher Beck Department of Mechanical & Industrial Engineering University of Toron

Add to Reading List

Source URL: tidel.mie.utoronto.ca

Language: English - Date: 2015-01-28 09:11:33
622Approximation algorithms / Cluster analysis / Combinatorial optimization / NP-complete problems / Complexity classes / Correlation clustering / Consensus clustering / Optimization problem / Minimum k-cut / Theoretical computer science / Computational complexity theory / Statistics

A Polynomial Time Approximation Scheme for k-Consensus Clustering∗ Tom Coleman† Abstract This paper introduces a polynomial time approximation scheme for the metric Correlation Clustering problem, when the number of

Add to Reading List

Source URL: tom.thesnail.org

Language: English - Date: 2015-05-04 03:09:24
623Graph theory / Network theory / Combinatorics / Distributed data storage / Combinatorial optimization / A* search algorithm / Network topology / Centrality / Breadth-first search / Routing algorithms / Mathematics / Search algorithms

The University of Hong Kong, Dept. of Electrical & Electronic Engineering, Technical Report TR, JanHierarchy-based algorithm for the influence maximization problem in social networks

Add to Reading List

Source URL: www.eee.hku.hk

Language: English - Date: 2015-01-27 01:27:36
624Theoretical computer science / Operations research / Algorithm / Mathematical logic / Genetic algorithm / Computational complexity theory / Online algorithm / Travelling salesman problem / Ant colony optimization algorithms / Mathematics / Applied mathematics / Mathematical optimization

Simple Rules for Low-Knowledge Algorithm Selection? J. Christopher Beck and Eugene C. Freuder Cork Constraint Computation Centre, Department of Computer Science, University College Cork, Cork, Ireland {c.beck,e.freuder}@

Add to Reading List

Source URL: tidel.mie.utoronto.ca

Language: English - Date: 2006-01-18 12:07:28
625Operations research / Dynamic programming / NP-complete problems / Mathematical optimization / Combinatorics / Algorithm / Greedy algorithm / Knapsack problem / Longest increasing subsequence / Mathematics / Theoretical computer science / Applied mathematics

Limitations of Incremental Dynamic Programming Stasys Jukna Abstract We consider so-called “incremental” dynamic programming algorithms, and are interested in the number of subproblems produced by them. The classical

Add to Reading List

Source URL: lovelace.thi.informatik.uni-frankfurt.de

Language: English - Date: 2013-04-23 13:36:27
626Elementary algebra / Mathematical optimization / Constraint programming / Operations research / Slack variable / Simultaneous equations / Linear programming / Linear equation / System of linear equations / Mathematics / Equations / Algebra

Linear Programming Problem Setting Up System of Problem Constraint Equations Let’s take a closer look at determining a standard maximization problem and the associated system of problem constraint equations. Suppose th

Add to Reading List

Source URL: sradai.tripod.com

Language: English - Date: 2013-06-20 10:27:43
627Complexity classes / Analysis of algorithms / Mathematical optimization / Time complexity / Algorithm / P / NP-complete / P versus NP problem / Quantum algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

COMS21103 NP-completeness (or how to prove that problems are probably hard) Ashley Montanaro

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-01-08 09:09:08
628Exponential distribution / Probability and statistics / Mathematical analysis / Heuristics / Operations research / Mathematical optimization / Statistics

BT Research The optimization problem Short paths Transforms Faster! Optimizing departure time Future work Reference Optimal trip planning in transport systems with random delays Keith Briggs & Peter Kin Po Tam Mobility

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2010-05-24 08:13:05
629Operations research / Ant colony optimization algorithms / Stochastic optimization / Travelling salesman problem / Algorithm / Simulated annealing / Local search / Search algorithm / Mathematics / Applied mathematics / Theoretical computer science

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution and shar

Add to Reading List

Source URL: code.ulb.ac.be

Language: English - Date: 2013-02-19 08:52:42
630Operations research / Mathematics / Search algorithms / Computational complexity theory / Dynamic programming / Optimal control / Optimization problem / Reduction / Genetic algorithm / Theoretical computer science / Applied mathematics / Mathematical optimization

Donati et al. Algorithms for Molecular Biology:3 DOIs13015SOFTWARE ARTICLE Open Access

Add to Reading List

Source URL: www.almob.org

Language: English
UPDATE